# 斐波那契与7

if __name__ == '__main__':
    n = 123
    dp = [0] * n
    dp[0] = dp[1] = dp[2] = 1
    cnt = 0
    for i in range(3, n):
        dp[i] = (dp[i - 1] + dp[i - 2]) % 10
        if dp[i] == 7:
            cnt += 1
        if dp[i] == 1 and dp[i - 1] == 1:
            print(i)
    print(cnt)
    # 容易得出1-60为一个循环, 每个循环有8个7
    print(202202011200 // 60 * 8)
